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Abstract 

We compute topological one-point functions of the chiral operator Tr ip'' in 
the maximally confining phase of U{N) supersymmetric gauge theory. These one- 
point functions are polynomials in the equivariant parameter h and the parameter 
of instanton expansion q = A^^ and are of particular interest from gauge/string 
theory correspondence, since they are related to the Gromov-Witten theory of 
P^. Based on a combinatorial identity that gives summation formula over Young 
diagrams of relevant functions, we find a relation among chiral one-point functions, 
which recursively determines the h expansion of the generating function of one- 
point functions. Using a result from the operator formalism of the Gromov-Witten 
theory, we also present a vacuum expectation value of the loop operator Tr e***^. 



1 Introduction 



Recently there is a substantial progress in the instanton calculus of four dimensional 
gauge theories [Il[2l[3llll[5l[6l[71[8]. In particular, Nekrasov proposed a partition function 
ZTsseki^i, Cig, A) that cucodcs the information of the instanton counting in four dimensional 
gauge theory. In [Ij integrations over the instanton moduli space are evaluated by equiv- 
ariant localization principle, where the equivariant parameters (£1,62) of the toric action 
on ~ can be identified as those of the spacetime non-commutativity, or physically 
the graviphoton background. The fixed points of the toric action are labeled by the parti- 
tions or in other words the Young diagrams. Consequently the non-perturbative partition 
function and correlation functions are expressed as summations of the functions on the 
set of Young diagrams. We can show that a five dimensional lift (or "trigonometric" 
lift) of Nekrasov's partition function ^^el nothing but the partition function of topo- 
logical string (the generating function of Gromov-Witten invariants) Z^^'\^.j. on a local 
toric Calabi-Yau 3-fold Ks, where 5* is an appropriate toric surface [9l [TOl [TTl [121 US]- 
The correspondence of Nekrasov's partition function and the generating function of the 
Gromov-Witten invariants of local Calabi-Yau manifold, = Z^^^'^^j., is one example 
of gauge/string correspondence in topological theory [13], which is expected from the 
idea of geometric engineering [T5] . 

In this paper, we explore another example of gauge/string correspondence which 
involves the topological one-point functions. In U{N) supersymmetric gauge theory in 
four dimensions, there are chiral observables Tr where is the (Higgs) scalar field in 
the adjoint representation. We will present a result on the computation of the vacuum 
expectation value of Tr ip^ in the U{1) gauge theory or in the maximally confining phase 
of U{N) theory, where the effective low energy symmetry is reduced to U{1) C U{N). 
In [1] A. Losev, A. Marshakov and N. Nekrasov claimed that there is a gauge/string 
correspondence Tr (f"^^ <^==^ Tp{^), where Tr (f"^^ are generators of the chiral ring and 
Tp{uj) is the p-th gravitational descendant of the Kahler class of P^. Thus it is expected 
that the correlation functions of chiral ring elements are related to the Gromov-Witten 
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invariants of developed by Okounkov and Pandharipande [T6l [T7] . 

The one-point functions (Tr ip^^) are polynomials in the parameter of instanton ex- 
pansion q := A^^ and the equivariant parameter of the toric action h = ei = —€2. In the 
gauge/string correspondence these parameters play complementary roles. For example, 

Nekrasov's partition function allows the following two kinds of expansion; 

00 / 00 \ 

Z^,k{h,ai,A) = Y^A^^-'' Zu{h,a,) = exp - ^^'-^^.(a,, A) . (1.1) 

fc=0 V r=0 / 

In gauge theory we primarily want to sum up the instanton expansion in A, which is 
achieved for example in Seiberg-Witten theory. On the other hand the expansion in h 
is identified with the genus expansion in the corresponding (topological) string theory. 
The genus zero part -fo(a£, A) gives the prepotential of Seiberg-Witten theory and higher 
order terms are expected to represent gravitational corrections [H [TBI [HI [HI [20] . 

In this paper we first take the viewpoint of gauge theory and the one-point functions 
(Tr Lp^^) are defined not for each fixed instanton number but by summing up all the 
instanton numbers. We emphasize this point, since the partition function 2'^(i) that 
appears in the definition of one-point functions contains the contributions from all the 
instanton numbers. We show that the chiral one-point functions (Tr ip^^) satisfy the 
relation 

X:c;ft*-'(Tr^^^) = i5:^,', (1,2) 

which is one of the main results in the paper. The coefficients are defined by n^=o('''^ ~ 
j^) = ^^=1 c^a;^-' or a specialization of the elementary symmetric functions e„(x); = 
(— l)'"~-'er-j(l^, 2^, ■ ■ ■ , (r — 1)^). From the above linear relations (11.21) among one-point 
functions, we can compute the expansion in of the generating function T{z) of one- 
point functions (Tr v^^-^), order by order. Technically, our proof of the relation (II. 2p is 
based on combinatorial identities, which we obtain by considering the power sums of 
Jucys-Murphy elements in the class algebras of symmetric groups. 

Complementary to the above computation is the computation of the Gromov-Witten 
invariants in [161 [13 operator method, which gives all genus results for each fixed 
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instanton number on the gauge theory side. In this sense the operator formahsm naturally 
provides the generating function of the identities (11. 2p for each instanton sector. Summing 
up all the instanton numbers, we can calculate the vacuum expectation value of the loop 
operator without difficulty. Our final result is 



with sh.{z) = 62 — e 2 and In{x) being the modified Bessel functions. It is remarkable 
that the modified Bessel functions appear frequently in the computation of the correlation 
functions of the loop operator [211 [22l [23l El] . In our case (Tr e**"^) = Io{2i^ t) when 
h ^ Q and the effect of the equi variant deformation by h is taken care of simply by 
renormalizing the parameter t as it — > sh.{ith)/h. 

The paper is organized as follows. In section 2 we review the basic tools in instanton 
calculus; the ADHM construction of the instanton moduli space and localization formula 
concerning the toric action on the moduli space. In section 3 we consider the one-point 
function (Tr (p^^) and derive fll.2p . The genus expansion of the generating function T{z) 
is worked out in section 4. Computation in the operator formalism and comparison with 
the Gromov-Witten theory are made in section 5. The generating function of the relation 
(11. 2p is naturally related to the loop operator and we calculate its vacuum expectation 
value in section 6. Finally we prove a crucial combinatorial formula in Appendix. 

It has been argued that the generating function of the Gromov-Witten invariants of 
is a tau-function of Toda lattice hierarchy [161 [17]. Iii this paper we have obtained the 
H expansion of the generating function T{z) of chiral one-point functions. It is interesting 
to clarify a relation of this genus expansion to integrable hierarchy and matrix models. 
For a recent paper in this direction, see |25j . 

2 ADHM construction and localization formula 

For describing the moduli space of instantons, there is a strong tool called ADHM con- 
struction. The instanton moduli space 7V1 jv,fc of U (N) gauge theory on with instanton 



(Tr e''^) = Io{2^sh{ith)/h) 
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number k is constructed by introducing matricejl] -81,-82 £ Mc{k, k), J E Mc{N, k) and 
/ G Mc{k, N) on C. Combining these matrices and coordinates {zi, Z2) of , we define 
an (A^ + 2k) x 2k matrix 

I J /t \ 

A:= B,-z, -BI+-2 . (2.1) 
y-Bs - Z2 B\-zlj 

We construct an (A^ + 2k) x matrix f/, whose column vectors consist of a basis of the 
kernel of A, i.e. a matrix U that satisfies A^f/ = 0. A U{N) connection A is defined by 
A := [/''"(2;)(ic2?7(;2). Then from the self-duality of A and the normalization condition on 
U , we obtain ADHM equations, 



(2.2) 



/xc:= [fii,fi2]+/J = 0, 
/iM := B\] + [52, + IP - Jt J = . 

Elements in /Uc^(O) ^ /^r^(0) Si'^^ fc-instantons of the U{N) gauge theory on C^. 
Since ADHM equations (12. 2p are invariant under the action 

(i?i, 52, J, /) {T^'B^T^ , T^-^i?2T<^ , JT^ , T^'I) , (2.3) 

of T0 = exp(i0) G t/(/i;), we may consider the quotient 

M%^,:= ^^'^\Q)n^,^\Q)/U{k) , (2.4) 

which is isomorphic to the moduli space of fc-instantons of the U{N) gauge theory. How- 
ever, in general singular and we consider a smooth manifold 

M^j,^,:=fi^\0)nf^i\C)/U{k) , 

instead, as a resolution of M% f,- We note that there are several viewpoints on the 
manifold A^^^. Each viewpoint has its own advantages. Firstly, it can be regarded as 
the moduli space of instantons on the non-commutative C^, where ( corresponds to the 



^Mc{m,n) denotes the set of m x n complex matrices. 



non-commutative parameter, [-Zi,^] = — C/2 , [-22,^] = — C/2- One can also regard 
as the moduli space of framed torsion free sheaves {E, $) on P^, where E is a. torsion free 
sheaf of rank with {c2{E), [P^]) = k and locally free at a neighborhood of Zoo (the line 
at infinity) and $ is an isomorphism $ : E\i^ — ^ i called framing operator. Finally, 
if we set the rank N of gauge group to 1, M.\ ^ and Ai\ ^. are isomorphic to the symmetric 
product S''^(C^) of and the Hilbert schemes of points (C^)^^' on C^, respectively. 

In four dimensional gauge theory with the gauge group U{N), we can consider the 
two kinds of toric action; 

• action on (-21,-22) ^ defined by (-21,-22) [e""^ e^'''^ z^) . Physically this 
introduces a constant (electro-magnetic) flux on and makes it non- commutative. 
This is called background" of Nekrasov. In the following we often put fi = t\ = 
—62 (this is the self-duality or "Calabi-Yau" condition). 

• The action of the maximal torus (e*"^, . . . , e*"^) G f/ (1)^ on \J (N). In A/" = 2 super- 
symmetric gauge theory, the corresponding equivariant parameters a£ are identified 
as vacuum expectation values of Higgs scalar in the vector multiplet. 

These toric actions induce the following action ofT = f/(l)^xf/(l)^ on the instanton 
moduli space Al^^, which allows us to employ a powerful tool of localization formula; 

e : {B,,B2,I,J) ^ {T,,B,,T,,B2,IT-\T,,T,,TaJ) , (2.5) 

where T,, := e*''= G f/(l) and T„ := diag (e*"i, . . . , e^"^) G f/(l)^. Let ^ denote the 
vector field associated with the toric action. The equivariant differential operator := 
— on fi*(C^ X A^^^,) ® C[g] satisfies d"^ = —C^, where is the Lie derivative 
associated to the action ^. We define A := Wd^U and := d^{W d^U) . Mathematically 
A defines a connection on a rank vector bundle S on x A^^;., called universal 
bundle and is the curvature of A. This identification was first provided in topological 
gauge theory [26l l27j . Since l^U = 0, we obtain the following decomposition concerning 
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the direct product x 



A 



Wdc^U + WdMU =: A + C , 

dc2{Wdc2U) + dc^iWdMU) + dMiU^dc^U) + {dMU^){dMU) - WC^U 

F^.dx^'dx'' + {Xmdz"^ + ^l^rndz^} + { (c^A^ t/t ) (d^f/) - W C^U} 



(2.6) 



=: F + ^ + V9 . 

In A/" = 1 supersymmetric Yang-Mills theory, the components A, F, X^dz"^, ipmd'z^ and 
are identified with the gauge connection, the field strength (curvature), gaugino, chiral 
matter field and scalar field, respectively [8j. We can see easily that it is only the scalar 
if that depends on ^. 

The topological partition function and correlation functions are defined by the equiv- 
ariant integration on and they are Laurent series in the equivariant parameters 

and a^. Namely, the correlator {(D) of an operator O is defined by 



where the action for A/" = 1 supersymmetric gauge theory Sj^=i is defined by that 
of A/" = 2 theory 6^=2 perturbed by a superpotential W{(^). The correlator {O) is 
normalized by the volume V of the non-commutative and the partition function 
Z := jj^ exp{—Sj^=i). The integral is over A4 := UfcAi^^, that is, when we compute the 
correlation function we take a sum over the instanton number k. Since they are computed 
by the instanton calculus that employs the equivariant cohomology and the localization 
formula for the equivariant integral, let us first review the localization formula briefiy. 

Let M be a smooth manifold of dimension 21 acted by a compact Lie group G. 
The vector field associated to the G-action is denoted by ^. For the G-fixed point set 
np{M)^ ■= {a e nP{M)\C^a = 0} of p-forms on M, an element of fi*(M)« O C[q] is 
called equivariant differential form associated to the vector field ^, where g is the Lie 
algebra of G. Then we can define the cohomology H^{M), which is called equivariant 
de Rham cohomology, for equivariant differential forms using the differential operator 
d^ := d — L^. An equivariant differential form /i G Qp{M)^ ® C[g] is called equivariantly 




(2.7) 
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exact (resp. closed), if fi is written as d^u using an equivariant form u ^ ^{M)^ ^C[g] 
(resp. d^n = 0). The integral of equivariant forms on M 




J M 



defines a homomorphism and is called equivariant integral. For calculating the equivari- 
ant integral, we can use a very powerful formula of localization [28l [29] : 

Theorem (Localization formula). If all fixed points of the G-action on M are isolated, 
the integral of an equivariantly closed form /i is given by 



of jjL and M is the G-fixed points set on M. 

When the group G is f/(l)^ det^ C^{s) = UiiHs) ' ^) , where {ki{s), ki{s)) e (Z^)' 
are the weights of the representation of U{lY at s G M*^ and e is the generator of g. 
Instanton part 2"^*^* := f. ,c 1 of Nekrasov's partition function Z^ek ioT M = 2 

super Yang-Mills theory can be obtained by the equivariant integration of "1" on the 
moduli space M. of instantons on C^. By the work of Nakajima |30j, the fixed points 




of [7(1)2 X f/(l)^ action on M% are in one-to-one correspondence with A^-tuples of 
Young diagrams whose total number of boxes is equal to k. Let VNik) be the set of such 
A^-tuples of Young diagrams. Using localization formula, we have the explicit form of 
Nekrasov's partition functions as follows; 




(2.9) 



where £g is the homomorphism Ci : 



TgM, /io is the zero-form part 





(2.10) 



where 




(ei,e2,a) := JJ (-/y^(s)ei + (ay^(s) + l)e2 + ap - a^) 



(2.11) 
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/y(s) := Uj — i , ay(s) := /Xj — j for s = G F = (/xi > /i2 > ■ ■ ■ ) and Y"^ = (z/i > 

1^2 > ■ ■ ■) is the transpose of the Young diagram. 

We can compute the correlation function (O) using the locahzation formula, if we 
can find an extension of the operator O to a ^-equivariantly closed form. In the following 
we set ei = —€2 = h for simplicity. The action of U{1) on is defined by C,c2 : = 
ih{z^dz^ — z^dz^ — h.c). We find the following forms are invariant under ^c^-action and 
closed with respect to d^^^ := d — l^^^ > namely they are ^c2-equivariantly closed forms [8], 

tt(0,0) 1 5 

a(2 0) ■= dz^ A dz"^ + ihz^z^ , 
^ ' ^ ' (2.12) 

0^(0,2) := d'z^ A d'z^ — ihz^z"^ , 
«{2,2) := a(2,o) A 0(0,2) • 

In terms of the curvature on the universal sheaf S over x we have the 

^-equivariant extension Tr (p"^ ci;(2,2) A Tr JF"^. It is equivariantly closed, since JF = 
d^{Ud^U) is exact. Hence, the equivariant extension of scalar correlator is given by 

(Tr ^■J) = -L f f A Tr ^^exp [-Sm=i] . (2.13) 

These correlation functions should be regarded as equivariant integral (12. Sp . which one 
can compute by the localization formula. These equivariant integrals are Laurent series 
in % and from which we can obtain the original correlator (12.71) in the limit ^ — > 0. 
We note the scalar correlators (Tr (f^) are independent of the superpotential W{ip) and 
the same as A/" = 2 calculation [8]. 



3 One-point function in maximally confining phase 

Chiral operators O in super symmetric field theories are, by definition [31], annihilated 
by the fermionic charges of one chirality; [Q^, C]± = 0, considered modulo QQ,-exact 
operators; (9 ~ (9 + [(5q,,A]-i-. From the supersymmetry algebra in four dimensions, 
= <^aa^ii, "wc cau scc that the correlation functions of chiral operators are 
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"topological" in the sense that they are independent of the positions of operators. Espe- 
cially, topological one-point functions characterize the vacuum structure (phase) of the 
theory. 

As we have seen in section 2, the computation of one-point function (Tr involves 
the Chern class Tr JF^" of a universal sheaf S on C"^ x M.. Over the instanton moduli 
space A^^fc we have two vector bundles W and V of rank and k, which naturally 
arise in the ADHM construction. The ADHM data are identified as -81,-82 £ Hom(V^, V) 
and J, Jt G Hom(Vr, vj]. Roughly speaking, the vector bundle W comes from a local 
trivialization of the instanton at infinitjo, while V is the bundle of Dirac zero modes. 
The fiber of V is the space of (normalizable) solutions to the Dirac equation in the 
instanton background. The Riemann-Roch theorem tells us that the number of Dirac 
zero modes is just the instanton number k. From vector bundles Ei on and E2 on 
■^N,k^ we can construct an (external) tensor product bundle Ei Kl E2 := PiEi 0plE2 on 

X Ai'}^ 1^, where pi denotes the projection to the i-th component. Then as an element 
of the equivariant if-cohomology group the universal sheaf is isomorphic to the virtual 
vector bundle [32|li]: 

S c:^Oc2MW ®{S- - S+)MV , (3.1) 
where are positive and negative spinor bundles on C^. Their characters are 

Ch{S+) {t) = l + e**(^i+^2) , Ch{S-) (t) = e'''' + e'''' . (3.2) 

According to [321 H], at a fixed point of the toric action labeled by A^-tuples of Young 
diagrams Ya the Chern character of S is given by 

N N 

Ch{S)y{t) = e'*"" - (1 - e'*^0 (1 - e'*'') Yl e''^-^'''^^^-^^^''''^^-^^ , (3.3) 

a=l a=l {k,e)&Yc 



^In the description of ADHM construction in terms of D branes in type IIB theory, V and W are the 

Chan-Paton bundles for l)-branes and D3 branes, respectively. 

■^The moduli space j, is defined by the quotient by the gauge transformations that fix the "fram- 
ing" at infinity. 
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and we have 

Ch{S){t)= Ch(%(t). (3.4) 

The n-th Chern class Cn{S) is defined by the expansion 

CHS)y{t) = f2^^c^{S)y. (3.5) 

n=0 

Since we identify as a curvature on the universal bundle S, we have Tr JF" = Cn{S). 

In the following we consider U{1) theory (A^ = 1) and we put (fd = a = for 
simplicity. The fixed points are labeled by a single Young diagram Y and the contribution 
to the character is 

Ch{£)Y = 1 - (1 - e'''') (1 - e'''') J2 e**^^(™-i)+**^2(^-i) . (3.6) 

It is known that, the moduli space of instantons Aii^k for U{1) case is nothing but the 
Hilbert scheme of A;-points on C^, (C^)^'^' and that there is a natural vector bundle V on 
(C^)''^'^ of rank fc, called tautological vector bundle. One can show that the (equivariant) 
character of V is the same as the vector bundle V [301 ES] ; 



Ch(V) = J2 e^*^i('"-^)+^*^2(^-^) . (3.7) 

\Y\=k (m/)Gy 

Putting ei = —£2 = h and comparing (13.51) and (13. 6p . we find Tr = C2n(i^)y, {n > 0) 
is given by; 

Tr^^" = ;i2n J2 [(A;-£+ 1)2" + (A;-£- l)2"-2(A;-£)2"] 

{k,e)eY 

m=o ^ ^ ney 

where c(n) := {i — k) is the content at □ = {k, €). On the other hand, computing geometric 
series, we have 
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d m 

= ^(1 - e''^){l - e-2)e^('=-i)^i+^(^-i)^2 (3.9) 

1=1 k=l 
d 

e=i 

where d is the number of rows of Y and fii is the number of boxes in the £-th row. Hence, 
we obtain another expression of (13. 8p : 

d 

Tr (^^" = ^l^" [(^, _ (£ _ l))2n _ (^^ _ £)2n _ _ i)2n ^ ^2„j ^ ^g^^Q) 

£=1 

which we often find in the hterature. 

The partition function of U{1) gauge theory is 

where /i(n) is the hook length at □ and g = is the parameter of instanton expansion. 
The weight fiiXY = Ilneyl^M)"^ defining is called the Plancherel measure on the 
space of (random) partitions. The Plancherel measure is regarded as a discretization of 
the Vandermonde measure on random matrix. It is a classical result in representation 
theory that 

where is the irreducible representation of the symmetric group labeled by a Young 
diagram Y . By the Plancherel formula ^|y|=fc(dim S*^)^ = /c!, we obtain 

E n = I ■ (3-") 

\Y\=k^Y 

Hence we find that the summation over the instanton number k in (13.111) is organized 
into a simple form [1]; 

Zvi.) = exp (I) . (3.14) 
The correlation functions of our interest are 

2n 



1 Tr m^"' 

= 7^ E E ,2.rT M^^ g' • (3.15) 



\y\ 
11 



Substituting the formula (13. Sp . we have 

n— 1 \ oo 



(Tr ^'-)exp (I) =2J2[2J E ^-(^)^'^""'^^' ' (3.16) 

m=0 ^ ^ fc=l 

where we have introduced 

Thus the computation of (Tr ^9^") is equivalent to giving summation formula for Sn{k) 
over Young diagrams. For example, a "trivial" formula 5'o(/c) = l/{k — 1)! implies 
(Tr if"^) = 2q. Looking at the instanton expansion of lower degree explicitly, we find 



<3 



fc=i 

oo 

(20g^ + 30^2g2 + 2tq)e^ = ^ {2Soik) + 30S2{k) + SOS^ik)) h^-^^q^ , (3.18) 

fe=i 

oo 

(70g^ + 280/12^3 _^ 126nV + 2;i^g)e* = J] (2So(A;) + 56^2(A;) + 140^4(fc) + 56S'6(A:)) /i^'^'^g^ . 



fe=i 

In Appendix we prove the following formula; 



where d- are defined bMj 



n—l n 



V2n{x) := x" ■ = l[{x' - f) = ■ (3-20) 

3=0 i=i 

We note that in terms of a specialization of the elementary symmetric functions er{x), 
the coefficient c" is given by 

= (-l)"-^e„_,(l2, 2^...,{n- If) . (3.21) 
The formula implies, for example, 

S2{k) = ljr^, S,ik) = l-l— + l- ^ 



2{k-2)\ ' ' 2 (A; -2)! 3 (A; - 3)! 



^The functions x" and x— are natural power functions in the calculus of difference. 
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and we find an agreement with (13.181) . 

In general, based on the combinatorial formula f l3.19p . we can derive the following 
relation among topological one-point functions valid in the maximally confining phase; 

^c^r;^2(.-,)^Try,2^) = Mg^. (3.23) 

j=i y'^-) 

In other words, the linear combination on the left hand side with extra terms of the 
coefficients Cj is a "good" combination without quantum corrections. Before embarking 
a proof of (I3.23p . let us take a look at some examples first. From (I3.18P it is easy to find 
thatS 

(Tr <^2) = 2q , 

(Tr - hV)) = Gq' , 
(Tr {if^ - 5tf^^ + 4nV^)) = 20g3 , (3.24) 
(Tr ((^^ - M^V' + 49nV^ - Se/iV')) = 70g^ , 



we recognize the coefficients in the linear combinations of (Tr f"^"). 
^OT the proof of (I3.23p . we first plug the formula (13. 8p into the definition (13.150 of 

C>1\ ; 1 ; • 



and 

For the 
(Tr {p"^^) to obtain 



~ ^ / . \ ^ Eaev K(c(n) + 1) - 2P2.(c(n)) + V2Mn) - 1) 

■.,„-,..gE(i) - ^-£S-''' ^ 

^These one-point functions in the limit ft ^ were computed in [5]. 
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where in the last hne we have used the following relation satisfied by V2n{x} 

^^V2n{x) := V2n{x + 1) - 2V2n{x) + V2n{x - l) = 2n{2n - l)V2n-2{x) . (3.26) 

Finally as is shown in Appendix, the formula fl3.19p is equivalent to 
^ EaeYUr=o{<^)'-j') ^ (2(r-l))! 1 

which allows us to factorize the partition function as follows; 
tc;tf'-'m'.->Z.a,-ff,'i:(^(|)"'-ff«'exp(|) . (3.28) 

j — 1 k — 1 

Dividing both sides by the partition function ^'{/(i), we obtain (I3.23p . 



4 Genus Expansion 

From the relation (13.231) derived in section 3, we can compute the expansion of the 
generating function 

Tiz) := (tt = f^z—'{Tr , (4.1) 



\ ^ ' n=0 

in iteratively. The expansion should be compared with the genus expansion of topo- 
logical strings and/or matrix models. Recall that the coefficients are defined by 

j=0 j=l 

We find 

r-l 



c; = l, c;_i = -X^f = -lr(r-l)(2r-l) . (4.3) 

j=0 

Substituting these to the relation (I3.23p . we obtain 



^ This formula is a discrete version of -j^x^^ = 2n(2n — 1)2; 
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(rl.y^ ^ 12(r-l)!(r-2)!' + ^ 

Hence 



(niy^ 12(n-l)!(n-2)!^ + t^l/^ j • 

We note that the Taylor expansion; 

1 _^{2ny. „ 1 

* n=0 

imphes 



Combining the expansion ( 14.6P and its derivatives, we find 

24x(x+l) ^ ^ (2n)! 
(l-4x)i ^(n-l)!(n-2)! 

which imphes the generating function T{z) up to genus one; 



2^ 



1 + r /;^ ' . + oiff) 



^/z^ - 4g V - 4g)= 

Similarly, the relation (I3.23P implies the genus two part of (Tr if^"^) is 



^4^„r „r-l \ (2^ 4)! 2 

'"-'^((r-2)!)2^ 



From the definition of cl we find 

1 



= T^r(r - l)(2r - l)(r - 2)(r - l)(2r - 3) 
3o 



and 

r-2 r-1 , r-2 



6 

j=l j=j+l i=l 
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= cl_^cl-_\ - ^r(5r - ll)(r - l)(r - 2)(2r - l)(2r - 3) . (4.12) 

Hence the genus two part of the generating function T{z) is given by 

, {2n)\ fq\''-^ 

2-^> 5n-ll- Vtt^ T-A-^] ■ 4.13 

1440 ' {n~2)\{n-?>)\\z^) ^ ' 

From the Taylor expansion fl4.8p which we have used for genus one part, we further obtain 

2880x(27x3 + 118x2 + 37x + 1) (2n)! „_2 , 

^ 13 ^=> (5n-ll)- rra; • (4.14) 

(l-4x)¥ \n-2)\{n-3)\ ^ ' 

In summary the generating function up to genus two is 

T(.) ^ (l + n2?4i±4 + ,.2,(2V + 118,2.^ + 37,.^ + .a) ^ ^^^^ 



yi^^ V - 4g)3 (^2 - 4g)^ 

(4.15) 



5 Computations in operator formalism 

Due to the correspondence of Young diagrams (or Maya diagrams) and fermion Fock 
states with neutral charge, operator formalism is very powerful for computations of sum- 
mations over functions on the set of Young diagrams. Let us introduce a pair of charged 
(NS) free fermions 

with the anti-commutation relation 

{i^r^ipl) = 5r+sfi , r,seZ + ^. (5.2) 

The Fock vacuum |0) is defined by 

ijjrlO) = iIj*\0) = , r,s>0. (5.3) 

Using Young/Maya diagram correspondence, for each partition A, we have a state |A) in 
the charge zero sector of the fermion Fock space, which is given by 

oo 

l-^) = n^-A.-il|0)), (5.4) 

i=l 
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with 

€l|0)) = 0, Vs. (5.5) 
Recall the standard bosonization rule; 



J(z) = id(Piz) , tPiz) =: e''^(") : , tP*{z) =: e'^'^^") : , (5.6) 
where : : means the normal ordering. Now a crucial point is the following formula 



|A) , (5.7) 

^ - I IIAfl] 



which is eq.(5.29) of ^5j. In the language of symmetric functions, the corresponding 
formula is given in [M] . 

It is instructive to compute J_i|0), J^;^|0), J^;^|0), Jlj^|0) ■ ■ ■ , iteratively. One can 
recognize that the action of 

J-i = ^-i^* 1 

2 2 

2 2 2 2 2 2 

-^P* sijji - ijj* - + ■ ■ ■ , (5.8) 

2 2 2 2 2 2 

on the fermion Fock states is to move "black ball" to the right by one unit whenever 
possible, if the vacuum is identified as the Maya diagram whose negative positions are 
completely filled with "black balls" . The combinatorics of this procedure gives 

k\ 

|A|=fc ' |A|=A: 

It is easy to compute 



■^'ilO) = E n mJ ^) = E(dim5^)|A) . (5.9) 



J [J 7 ] OO ^ 

(0|e*e^|0) = (0|e^|0) = = ^ . (5.10) 

On the other hand 



k=0 
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where we have used (/i|A) = 5^,a- Comparing the coefficients of h'"^^ of both sides, we 
recover the identity (13.131) . Recall that what we want to compute is Sn{k) defined by 
(I3.17p . Let us introduce the generating function of Sn{k); 

where we have used the fact that c(n) is odd under the transpose of the Young diagram. 
This generating function gives the Chern character of the tautological vector bundle over 
(C2)W considered in [33j. The sum in the numerator is 

j: exp (.c(D)) = ^ ' ; i . (5.13) 

□eA j=i 1=1 ]=i 

Following Okounkov and Pandharipande [ElIITj, we consider the operator 

£n{z) := e<'-^)Er..,,r , (5.14) 

where Er^s '■='■ i^ripl '■ is the standard basis of 0l(oo) acting on the fermion Fock spacql. 
We can see that £n{,z) satisfies the commutation relation 

[Sn{z),S.m{w)\ = sh{nw - mz) Sn+m{z + w) + 5„+m,0^TT^^7^^ ' {h.lh) 

sh [z + w) 

where sh.{z) := et — e~^. We have Sn{0) = Jn with J„ being the modes of the standard 
f/(l) current of fermions. We also find an important relation 



£o(^)|A) = 5^ (e<'-*+^) -e<^0) |A) = J] (e<^-^+^) - e^^O) |A) 
1=1 1=1 

= sh(2)^exp(2c(n)) |A) . (5.16) 

The second term comes from £o{z)\\0)) = — (sh(2;))~^||0)), which can be calculated directly 
from the definition of ||0)) or the consistency Sq{z)\0) = 0. By the formula (15.91) . the 



^ Originally the definition in [TBJ [17] has the constant term , which eliminates the central exten- 
sion term in the commutation relation (j5.15p . Note also that our convention of the anti-commutation 
relation (|5.2p is different from the original one in (THIIIT], where the right hand side is Sr.s- 

18 



generating function of Sn{k) is expressed in operator formalism as follows; 

{k\)hh{z)Ch[k]{z) = {0\J^So{z)j':^\0) . (5.17) 
The right hand side can be computed by the commutation relation flS.lSp . which implies 

J^Soiz) = (%^'{z)Se{z)Jt' ■ (5.18) 



£=0 

We also use 



which is derived from e^-^^e'"'^~^\0) = e^^-^^''"-^~^^e'"-^-^e^'^^\0) = e^"'e'"-^-i |0). By these 
formulae, we obtain 

{Q\J^So{z)j\\0) = Y: Qsh\zmS,{z)pi,\0) = (fc!)^X: (ItI^ • (5-20) 



The contribution from £ = is simply zero because (0|£^o(-2)|0) = 0. Thus we fincC 

We note that the constant term of (15.211) gives 

Ch[fc](0) = ^^^, (5.22) 

which is consistent with 

So{k) = A , (5.23) 

derived from fl3.13p . We have computed the Taylor expansion of Ch[A;](z) for each fixed 
k and found exact agreements with the results of the formula fl3.19p proved in Appendix. 
Note that the formula (13.190 rather gives Sn{k) as a function of k for each fixed n. 



^From the Lascoux-Thibon formula used in Appendix, we see that Ch[fc](z) = X]m=i '?^(i™)(-^) (F^ 
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6 Loop operator 

In this sectioio, let us consider the vacuum expectation value of the loop operator 



(Tre^*^) = ^^(Tr(/^'^) . 



(6.1) 



n=0 



Note that the loop operator is related to the resolvent operator simply by the Laplace 
t r ansf or mat ion : 



T(z) = ( Tr 



1 



z — 



POO 

Jo 



(6.2) 



Plugging fl3.15p with (13. 8p into (16.11) . we find the loop operator (Tr e**'^) can be ex- 
pressed as: {z = ith) 

J2 ^(^(,'^{40)+'^) + gz(c(n)-i) _ 2e^(cO)) 



(Tr e^*-) - 1 = ^ 
which can further be put into 



oo r -\ k 



\Y\=k 



(6.3) 



(Tr e^*-) - 1 = ^ 



oo n -1 fc 



sh\z)Ch[k]{z) 



(6.4) 



k=i 

using the function Ch[A;](z) defined in (I5.12p . Since we have already evaluated Ch[A;](z), 



let us plug the final expression of Ch[A;](2;) in (I5.2ip into (16.41) : 



oo k r- -1 fc 



Ml) tltt 



sh(z 



,2£ 



oo oo 



(£!)=(*-£)! Z„,„^ 



k=e. 



sh(z 



,2£ 



(£!)2(A;-£)! 



(6.5) 



where in the last equation we have exchanged the k summation and the ^ summation. If 
we perform the k summation first, 



^ik-^)\ h? ^ k\ 

k=l ^ / L J 



fc oo 



k+e 



>f/(i) 



(6.6) 



^We thank Amihay Hanany and Hiroyuki Ochiai for sharing the ideas that led us to make the following 
computations. 
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we find finally the loop operator is given as 

= Io{2y/^sh{Uh)/h) , (6.7) 



(Tre--) = l + $:^ 



with In{x) being the modified Bessel functions. It is interesting that we can perform the 
instanton sum of the loop operator in a closed form and obtain the exact result (16.71) in 
the parameter h. 

Finally we can also obtain an exact result on T{z) from (16. 7p . The Laplace transfor- 
mation (16. 2p implies 



1 /*oo 



n=0 

oo 



(2n)! / g \" ^-i; 

{n\Y \h?J ^ (n ~ m)\(n + m)\ z — mh 

Q ' m — — n ^ ^ -' 



By computing the residue ai z = mh (— n < m < n), we have the partial fraction 
expansio 

n = E , ,1 — ^^-^ . (6-9) 

z — mh ^-^ [n — rrijUn + m)\ z — mn 

m=—n m=—n ^ 

which gives 

n j^,-tl$^'--'n±i:fT . (-0, 

n=0 ^ ^ ■m=-n n=0 ^ ' m=l fc=0 ^ ' 

This is a rather simple answer to the fi dependent of T(z), which is consistent with the 
fi expansion (up to genus two) presented in section 4. 
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Appendix: Proof of the Combinatorial Identity 

The aim of this appendix is to give a proof to the following theorem. 
Theorem A.l. 



and denote by Cj and hi the i-th elementary and complete symmetric polynomial respec- 
tively. Then we have 




(A.l) 



where A runs over all partitions of k, i.e., the Young diagrams with k boxes. 



We put 




r 



Tr{k) = 5^(-l)^-^e,_,(l^ 2^ • • • , (r - ir)S,{k). 



Since the matrices 



((-i)^-Vi(^ir--, 



0<i,j<N 



and {hj-i{xi, ■ ■ ■ ,Xi+i)) 



0<i,j<N 



are inverses to each other, we see that 



r 



Sr{k) = Y,hr-p{l\2\--- ,p')Tp{k). 



p=l 
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Thus the identity (lA.ip is equivalent to 

s,(i) = x:wl^2^•■■ (A.2) 

where denotes the falhng factorial 

kP±l=k{k-l)---{k-p). 

We prove the identity (]A.2p by using the Jucys-Murphy elements {1 < i < k) in 
the group ring C[(5fc] of the symmetric group &k and the Lascoux-Thibon formula for 
them. The Jucys-Murphy elements ([Ml EH]) are defined to be the sum of transpositions 



Li = (l,i) + (2,2) + ■■■ + (i - 

Note that Li = 0, but it is convenient to include this case. A key property of Jucys- 
Murphy elements is the following. 

Proposition A.2. 1. The Jucys-Murphy elements Li, ■ ■ ■ , are commutative. 

2. On the irreducible representation S''^ of corresponding to a partition A, the 
operators Li, - ■ ■ , are simultaneously diagonalizable and the eigenvalues of Lj 
are the contents {c{x) : x G A} of A. 

Proposition A. 3. Let f{z) be a polynomial. Then the quantity 

n ^xH^Y 

is equal to the coefficient of the identity element in f{Li) + ■ ■ ■ + f{Lk). 

Proof. Since f{Li) + ■ ■ ■ + /(L^) is symmetric in Li, ■ ■ ■ , L^, we see that f{Li) + ■ — h 
/(Lfc) acts on as the scalar multiplication by ^^ex fi^i^))- Hence the trace of the 
operator /(Li) + ■ ■ ■ + f{Lk) on is equal to J2xex /('^(^))' where is the dimension 
of S^. Since the left regular representation of on C[©fc] is decomposed as 



x\®f 

Xhk 
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the trace of f{Li) + ■ ■ ■ + f{Lk) on C[(3fc] is given by 

because /'^ = k\ / Yl^^x ^i^) ■ 

On the other hand, the trace of the operator g E &k on C[&k] is equal to k\ if g is 
the identity element and otherwise. Hence we see that 

E..a/(^(^)) 



kij: 



is the coefficient of the identity element in f{Li) + ■ ■ ■ + f{Lk). □ 

Now we recall the Lascoux-Thibon formula, which expresses the power-sums of Jucys- 
Murphy elements as linear combinations of the class sums C^. For a partition /i, we denote 
by the sum of all permutations with cycle type fi and put = nj>i ^™''''^«') where 
rrii is the multiplicity of i in fi. 

Theorem A. 4. (Lascoux-Thibon [371 §4]) Given a partition k, of m, we define a formal 
power series ^^(t) = J^ryo^i^^rt^ /^^- substituting g = e* in 

(i-9'^r'^n.(g'''-i) 

Then we have 



r+l 

^kU(1'''-'") 

(k — my. ^ ^ 

m=l Khm 

l{K)<r-m+2 



Corollary A. 5. If r > 1, then the coefficient of the identity element in Lf' + ■ ■ ■ + 
is given by 

t^i Hp + 1)0' .,+.^.,=. V2ri, 2r2, ■ ■ ■ , 2r J ' 

where the inner sum is taken over all p-tuples of positive integers (ri, ■ ■ ■ , r^) with ri + 
■ ■ ■ + = r, and (2^^ 2r2- 2r ) multinomial coefficient. 
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Proof. We consider the coefficient of C(ifc) in the Lascoux-Thibon formula. If k = (1), 
then 0(1) = 1 and 0(i),r = for r > 1. If k = (l™) with m > 2, then 



0(lm)(t) 



and 



2 m- 1 



E 



(e' - 2 + e-') 



m—1 



2r 



m!)2 V 2ri, 2r2, ■ ■ ■ , ^/m-i 



where the sum is taken over all (m — l)-tuples of positive integers (ri, ■ ■ ■ ,rm-i) with 
ri^ h r„_i = r. □ 



Now the proof of (IA.2p is completed by showing the following lemma. 



Lemma A. 6. If r > p, then we have 



2P 



2r 



(2p)\ ^ V2ri,2r2,- ■■ ,2rp 



(A.3) 



Proof. First we simplify the summation on the left hand side of flA.Sp . We put 

^'>)= E (j,,.": 2.)- 



riH hrp=r 

ri,- - ,r„>0 



(We define Mo(r) = A''o(r) = 0.) It follows from the multinomial theorem that 



(^iXi H h exp)^'' 

= E C J w + (-^ir)---(4^ + (-^ir), 

where the sum is taken over all p-tuples (ri, ■ ■ • ,rp) of non- negative integers with + 
■ ■ ■ + Tp = r. Substituting a;i 

p 



Xp = 1, we obtain 



\2r 



j=0 
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By applying the Principle of Inclusion-Exclusion, we have 

^pW=E(-iy(^)M,_,(r) 
i=o ^•'^ 



2P 



b/2j 



k=0 



.2 = 



2i( P\fp-'2i 
2i \ k-i 



L{p-i)/2j 

E 

fc=0 



i=0 ^ 



P \ f p — 2i — 1 



k — i 



((p-2fc-l)2^ + (-p + 2A; + l)2^) 



By using the Chu-Vandermonde formula (see e.g. [SS", Cor. 2.2.3]), we see that 



if < 2A; < 2p, 

k 



i=0 

if < 2/c + 1 < 2p 

k 



p \ [p — 2i\ (p — k)-k- f 2p 



2i)\k-i) k\ ^ - 1 /2)i ^ \2k J ' 



y2-+if P ) 
h V2^ + 1; 



i=0 

Therefore we conclude that 



p-2'i- l\ 2pf^ ^{p-k- ly-k'- f 2p 



k — i 



k\ i!(z + l/2)i \2k + l 



p-h 



Now we are in position to complete the proof of (1A.3P by using generating functions. 
The generating function of the right hand sides is 



2P 



5^(2p)!^' 



r=p 



[r)z 



r—p 



yr-p 



p—l 



2i^P 



{p — i)\{p + i)\ 1 — i'^z 
By considering the partial fraction expansion, we see that 



2z'P 
{p - i)\{p + i) 



1 ^ I 



i=l ^■'^ -/ ■ -/ - - j^^i 

which is the generating function Xl^p ^r-p(l^; ■ ■ ■ ,p'^)z^~p. This completes the proof of 
fEOD . □ 
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